樹狀結構與搜尋演算法

📝 歷屆考古題

• 108年 普通考試 第2題
  假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁 1、分頁 2、分頁 3 已依序載入主記憶體中。考慮該程序的記憶體…
  查看 AI 詳解 →
• 108年 普通考試 第7題
  假設程式 P 的執行時間為 80 秒，其中有 60 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提升為原來的 2 倍，則需要將加法的運算速度改善多少倍？
  查看 AI 詳解 →
• 108年 普通考試 第13題
  下列關於圖論之敘述何者不可能成立？
  查看 AI 詳解 →
• 108年 普通考試 第15題
  下列各節點排序中，何者是下圖 graph 的 topological order？
  查看 AI 詳解 →
• 108年 普通考試 第16題
  將下圖以後序走訪的方式表示，何者正確？
  查看 AI 詳解 →
• 108年 普通考試 第18題
  一個佇列（Queue）的前端指標（Front pointer）所含內容為 20，而後端指標（Rear pointer）所含內容為 30。若在插入兩筆資料，且刪除兩筆資料後，請問前端指標和後端指標所含內…
  查看 AI 詳解 →
• 108年 普通考試 第21題
  下圖中可產生多少種不同的生成樹（Spanning Tree）？
  查看 AI 詳解 →
• 108年 普通考試 第22題
  在一個有 n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time complexity）分別為何？
  查看 AI 詳解 →
• 108年 普通考試 第33題
  n 代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？
  查看 AI 詳解 →
• 107年 普通考試 第14題
  分別以循序搜尋法及二元搜尋法處理 15 筆資料，所需進行比較次數之最大值分別為？
  查看 AI 詳解 →
• 107年 普通考試 第15題
  一個完全二元樹有 48 個節點，請問這棵樹的高度為何？
  查看 AI 詳解 →
• 107年 普通考試 第16題
  下列關於堆積（heap）資料結構之敘述，何者正確？
  查看 AI 詳解 →
• 107年 普通考試 第18題
  使用雜湊（Hashing）法時，以 $f$ 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），且 ht 分為 ht[0]、ht[1]、…、ht[b-1]等共計…
  查看 AI 詳解 →
• 107年 普通考試 第19題
  下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？
  查看 AI 詳解 →
• 107年 普通考試 第20題
  若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？
  查看 AI 詳解 →
• 107年 普通考試 第21題
  下圖中共有多少個節點為關節點（Articulation Point）？
  查看 AI 詳解 →
• 107年 普通考試 第22題
  已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值？
  查看 AI 詳解 →
• 106年 普通考試 第13題
  儲存有 3 個關鍵值（keys）之二元樹（binary tree），共有多少種不同形狀？
  查看 AI 詳解 →
• 106年 普通考試 第14題
  下列之無向圖（undirected graph）中，共有多少個不同的生成樹（spanning trees）？
  查看 AI 詳解 →
• 106年 普通考試 第16題
  若 A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？ -*+ABC/DE
  查看 AI 詳解 →
• 106年 普通考試 第17題
  陣列的資料結構最適合於下列那種應用？
  查看 AI 詳解 →
• 106年 普通考試 第18題
  假設佇列的最初組態是：a、b、c、d（a 在前端）。若要得到 d、c、b、a（d 在前端）的最後組態，至少需要：
  查看 AI 詳解 →
• 106年 普通考試 第20題
  以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root），A[i]代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1] 分別為…
  查看 AI 詳解 →
• 106年 普通考試 第21題
  在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？
  查看 AI 詳解 →
• 106年 普通考試 第22題
  使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time complexity）為何？
  查看 AI 詳解 →